منابع مشابه
Simplicity of generic Steiner bundles
1 Abstract: A Steiner bundle E on P n has a linear resolution of the form 0 → O(−1) s →O t → E → 0. In this paper we prove that a generic Steiner bundle E is simple if and only if χ(End E) is less or equal to 1. In particular we show that either E is exceptional or it satisfies the inequality t ≤ n+1+ √ (n+1) 2 −4 2 s.
متن کاملStochastic Steiner Tree with Non-uniform Inflation
We study the Steiner Tree problem in the model of two-stage stochastic optimization with non-uniform inflation factors, and give a poly-logarithmic approximation factor for this problem. In this problem, we are given a graph G = (V,E), with each edge having two costs cM and cT (the costs for Monday and Tuesday, respectively). We are also given a probability distribution π : 2 → [0, 1] over subs...
متن کاملUnstable hyperplanes for Steiner bundles and multidimensional matrices
The above remarks set up a basic link between non degenerate multidimensional matrices of boundary format and vector bundles on a product of projective spaces. In the particular case p = 2 the (dual) vector bundle SA lives on the projective space P , n = k2, and is a Steiner bundle as defined in [DK]. We can keep to SA the name Steiner also for p ≥ 3. The action of of SL(V0)×. . .×SL(Vp) onA tr...
متن کاملStabilizers for Nondegenerate Matrices of Boundary Format and Steiner Bundles
In this paper nondegenerate multidimensional matrices of boundary format in V0 ⊗ · · · ⊗ Vp are investigated by their link with Steiner vector bundles on product of projective spaces. For any nondegenerate matrix A the stabilizer for the SL(V0)×· · ·×SL(Vp)action, Stab(A), is completely described. In particular we prove that there exists an explicit action of SL(2) on V0 ⊗ · · · ⊗ Vp such that ...
متن کاملPractical Approximations of Steiner Trees in Uniform Orientation Metrics
The Steiner minimum tree problem, which asks for a minimum-length interconnection of a given set of terminals in the plane, is one of the fundamental problems in Very Large Scale Integration (VLSI) physical design. Although advances in VLSI manufacturing technologies have introduced additional routing objectives, minimum length continues to be the primary objective when routing non-critical net...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales de l'Institut Fourier
سال: 2021
ISSN: 1777-5310
DOI: 10.5802/aif.3403